Planar graphs

Results: 475



#Item
231Graph theory / Polygons / Euclidean plane geometry / Planar graphs / Point location / Planar straight-line graph / Polygon / Simple polygon / Area / Geometry / Triangulation / Mathematics

Testing Shortcuts to Maintain Simplicity in Subdivision Simplification Craig Falls Yuanxin Liu Jack Snoeyink University of North Carolina—Chapel Hill Chapel Hill, NC Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:53
232Geometric graph theory / Outerplanar graph / Graph drawing / Graph coloring / Tree / Graph / Minimum spanning tree / Path decomposition / Angular resolution / Graph theory / Planar graphs / Topological graph theory

CCCG 2011, Toronto ON, August 10–12, 2011 A Note on Minimum-Segment Drawings of Planar Graphs Stephane Durocher ∗†

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
233Polygons / Euclidean plane geometry / Triangulation / Differential geometry / Vertex / Visibility graph / Simple polygon / Circle / Planar graph / Geometry / Graph theory / Mathematics

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Visibility Graphs, Dismantlability, and the Cops and Robbers Game Anna Lubiw∗ Jack Snoeyink†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-12-22 09:09:18
234Matching / Counting / Planar graphs / Apollonian network / Graph theory / Mathematics / Combinatorial optimization

CCCG 2011, Toronto ON, August 10–12, 2011 Counting Simple Polygonizations of Planar Point Sets Emo Welzl ∗

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:08:47
235Graph drawing / Outerplanar graph / Graph operations / Geometric graph theory / Dual graph / Graph / Tree / Binary tree / Path decomposition / Graph theory / Planar graphs / Topological graph theory

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Straight-line Drawings of Outerplanar Graphs in O(dn log n) Area Fabrizio Frati∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:28:05
236Eulerian path / Route inspection problem / Graph / Matching / Line graph / Hamiltonian path / Graph theory / Planar graphs / NP-complete problems

´ Quebec, ´ CCCG 2008, Montreal, August 13–15, 2008 Computational Balloon Twisting:

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:01:20
237Planar graphs / Geometric graph theory / Differential topology / Elementary geometry / Sphere / Topology / De Bruijn–Erdős theorem / Circle packing theorem / Geometry / Mathematics / Graph theory

On the size of the Euclidean sphere of in uence graph Michael A. Soss School of Computer Science McGill University Montreal, Canada May 14, 1999

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:00:28
238Graph / Cycle graph / Triangle / Petersen graph / Planar separator theorem / Graph theory / Planar graphs / Outerplanar graph

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Graph Drawings with Relative Edge Length Specifications∗ Oswin Aichholzer† TU Graz

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-20 19:42:10
239Planar graphs / Tree / Pseudotriangle / Graph / Delaunay triangulation / Line graph / Tutte polynomial / Graph theory / Mathematics / Triangulation

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Direct Planar Tree Transformation and Counterexample Selim G Akl, Kamrul Islam, and Henk Meijer School of Computing, Queen’s University Kingston, Ontario, Canada K

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:08:59
240Graph / Edge coloring / Path decomposition / Graph theory / Planar graphs / Graph coloring

ICS 163 – Spring 2002 – Final Exam Name: Student ID: 1:

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2002-06-12 18:57:00
UPDATE